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Abstract 

A numerical characterization is given of the so-called /i-triangles of sequentially Cohen- 
Macaulay simplicial complexes. This result characterizes the number of faces of various dimen¬ 
sions and codimensions in such a complex, generalizing the classical Macaulay-Stanley theorem 
to the nonpure case. Moreover, we characterize the possible Betti tables of componentwise 
linear ideals. A key tool in our investigation is a bijection between shifted multicomplexes of 
degree < d and shifted pure {d— l)-dimensional simplicial complexes. 


1 Introduction 

The notion of sequentially Cohen-Macaulay complexes first arose in combinatorics: Motivated by 
questions concerning subspace arrangements, Bjorner & Wachs introduced the notion of nonpure 
shellability [BW96, BW97]. Stanley then introduced the sequentially Cohen-Macaulay property in 
order to have a ring-theoretic analogue of nonpure shellability [Sta96]. Schenzel independently de¬ 
fined the notion of sequentially Cohen-Macaulay modules (called by him Cohen-Macaulay filtered 
modules [Sch99]), inspired by earlier work of Goto. In essence, a simplicial complex is sequen¬ 
tially Cohen-Macaulay if and only if it is naturally composed of a sequence of Cohen-Macaulay 
subcomplexes, namely the pure skeleta of the complex, graded by dimension. They come with 
an associated numerical invariant, the so-called /i-triangle, which measures the face-numbers of 
each component according to a doubly-indexed grading. Just as the classical /i-vector determines 
the numbers of faces of various dimensions of a simplicial complex, the /i-triangle determines the 
numbers of faces in each component of the complex. 

Motivated by the Macaulay-Stanley theorem for Cohen-Macaulay complexes, which are al¬ 
ways pure) Bjorner & Wachs [BW96] posed the problem to characterize the possible /i-triangles 
of sequentially Cohen-Macaulay simplicial complexes. Via a connection that seems to have up 
to now been overlooked, this problem is equivalent to characterizing the possible Betti tables of 
componentwise linear ideals, see for instance [CHH04, Theorem 2.3], [KK12] and [HRW99, Propo¬ 
sition 12]. After some significant initial progress, due to Duval [Duv96] and Aravoma, Herzog & 
Hibi [AHHOO], which reduced these two questions to combinatorial settings, some partial results 
on the second question were obtained by Crupi & Utano [CU03] and Herzog, Sharifan & Var- 
baro [HSV14]. Part of the difficulty of this nonpure “Macaulay problem” is that, in contrast to 
the classical situation, it does not suffice to use a criterion that makes a decision by only pairwise 
“Macaulay type” comparisons of entries in the /i-triangle. 
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Our main objective in this paper is to give a numerical characterization of the possible h- 
triangles of sequentially Cohen-Macaulay complexes. The method that we use is based on a 
modification of a correspondence between shifted multicomplexes and pure shifted simplicial com¬ 
plexes, provided by Bjorner, Frankl & Stanley [BFS87]. Finally, we also provide a characteristic- 
independent characterization of the possible Betti tables of componentwise linear ideals using our 
main result and an observation made by Herzog, Sharifan & Varbaro [HSV14]. 

The paper is organized as follows. In Section 2, we present some basic definitions and derive 
some necessary relations on the face numbers of sequentially Cohen-Macaulay complexes. Section 3 
is devoted to our study of the Bjorner, Frankl & Stanley (BFS) bijection, which we examine via 
a new connection to lattice paths. The numerical characterization of the possible /i-triangles of 
sequentially Cohen-Macaulay complexes is the subject of Section 4. Finally, in Section 5 we present 
a numerical characterization of the possible Betti tables of componentwise linear ideals. 

2 Preliminaries 

Simplicial complexes. A family A of subsets of the set \n] := {1,2,..., n} is called a simplicial 
complex on [n], if A is closed under taking subsets, i.e. if F G A and F' C F, then F' G A. The 
members F of A are called faces of A. The facets of A are the inclusion-wise maximal faces; the 
set of all facets of A is denoted by F(A). The dimension dimF of a face F is one less than its 
cardinality and the dimension of A is defined to be the maximal dimension of a face. A simplicial 
complex of dimension d — 1 will be called a (d — l)-complex. A (d — l)-complex A is called pure, 
if each facet of A has dimension d — 1. 

For a (d — l)-complex A, let A* := { Fdimensional faces of A } and let fi := |A*|. The vector 
f(A) = (/_!, /o,..., fd-i) is called the f-vector of A. The subcomplex A^'^ := ljj<i A^ is called 
the i-skeleton of A. The pure i-skeleton AW of A is the pure i-complex whose set of facets is the 
set of Fdimensional faces of A, that is F(AW) = A*. The h-vector h(A) = {ho, hi,..., hd) of A is 
defined by 

d d 

2—0 2—0 

For a (d — l)-complex A, let hij = hij{A) = /ij(Al*“^l). Then the triangular integer array 
h(A) = {hij)o<j<i<d is called the h-triangle of A. Also, define hi^j by the relation 

_ 3 ^ 

hij = hij — hi+i^g. ( 1 ) 

i=o 


The triangular integer array h(A) = {hij)o<j<i<d is called the h-triangle of A. Note that our 
definition of the d-triangle is equivalent to the one presented in [BW96, Definition 3.1]. 

Let k be an infinite field and S = k[a;i, X 2 , ■ ■ ■, Xn] the polynomial ring over n variables. For a 
simplicial complex A on [n], let I/\ be the Stanley-Reisner ideal of A, that is the ideal 

Ia ■■= {{xi^Xi^ .. .Xi^ : {ii,Z 2 ,... ,v} ^ A}) 

of S. The quotient ring k[A] := S/Ia is called the face ring of A. The complex A is said to 
be Cohen-Macaulay over k, if k[A] is Cohen-Macaulay (see e.g. [HHll, page 273], for Cohen- 
Macaulay rings). A topological characterization of the Cohen-Macaulay complexes can be found 
in the book by Stanley [Sta96]. The reference to the base field will usually be dropped and we 
simply say that A is Cohen-Macaulay, or CM for short. 

A (d— l)-complex A is said to be sequentially Cohen-Macaulay, or SCM for short, if the pure 
z-skeleton A of A is CM for alH < d — 1. 

A simplicial complex A on [n] is called shifted if for all integers r and s with 1 < r < s < n and 
all faces F of A such that r G F and s ^ F one has (F \ {r}) U {s} G A. Recall that every shifted 
complex is (non-pure) shellable [BW97], and a shifted complex is CM if and only if it is pure. 
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Face numbers of CM complexes. Let Wn = {wi,W 2 , ■ • ■, be a set of variables. A mul¬ 
ticomplex M on F C Wn is a collection of monomials on V that is closed under divisibility. A 
multicomplex M on F is said to be shifted, if for all Xr and Xs in F with r < s and all monomials 
m in M divisible by Xr one has that Xs ■ (m/xr) € M. 

Let M* denote the set of monomials in M of degree i. The sequence f(M) = (/o, /i,...) is called 
the /-vector of M, where fi = |M*|. The numerical characterization of /-vectors of multicomplexes 
(due to Macaulay [Mac27]) can be seen as the historical starting point for a line of research that 
this investigation is part of. 

The (.-representation of a positive integer p is the unique way of writing 



where at > a^-i > ... > Oe > e > 1. Define 

Also set 9^(0) = 0 for all (. A vector f = (/q, /i,...) of non-negative integers is called an M-sequence 
if /o = 1 and 9'^(/«) < fe-i for all i. 

A complete characterization of the h-vectors of CM complexes is achieved by combining the 
results by Macaulay [Mac27] and Stanley [Sta96, Sta77]. With some additional information taken 
from Bjorner, Frankl & Stanley [BFS87] we get all parts of the following theorem. 

Theorem 1 (Macaulay-Stanley Theorem). For an integer vector h = (/iq, hi,..., hd) the following 
are equivalent: 

(a) h is the h-vector of a CM complex on [n] of dimension d — 1; 

(b) h is the h-vector of a pure shifted complex on [n] of dimension d — 1; 

(c) h is the f-vector of a multicomplex on {wi,..., Wn-d}; 

(d) h is the f-vector of a shifted multicomplex on {rvi,..., Wn-d},' 

(e) h is an M-sequence with hi < n — d. 

Face numbers of SCM complexes: some necessary conditions. The h-triangle of a shifted 
complex (more generally, a shellable complex) has a combinatorial interpretation that we now recall, 
the reader may consult [BW96, BW97] for more information. For a shifted complex A, reverse 
lexicographic order of the facets is a shelling order with restriction map 7?.(F) = F \ (t(F), where 
cr(F) is the longest segment {s,..., n} C F if n G F and is empty otherwise. In particular, one 
obtains that 


h,,,(A) = |{FgJ-(A) : |F|=z& |a(F)| = *-j}|. (2) 

Algebraic shifting is an operator on simplicial complexes that associates to a simplicial complex 
a shifted complex, preserving many interesting invariants of the complex. We refer the reader to 
the article by Kalai [Kal02] or the book by Herzog & Hibi [HHll] to see the precise definition and 
properties. It was shown by Duval [Duv96] that a complex is SCM if and only if algebraic shifting 
preserves its h-triangle (or, equivalently h-triangle). In particular, the set of h-triangles of SCM 
complexes coincides with the set of h-triangles of shifted complexes. 

Putting these facts together we can deduce the following necessary conditions. 

Proposition 2 (c.f. [BW96, Theorem 3.6]). If a triangular integer array h(A) = {hij)o<j<i<d is 
the h-triangle of a SCM complex, tlwn 

(a) every row h^*! := {hip, hip ,..., hid) M-sequence; and 

(b) Kj > E hi+ip. 

i<j 

These necessary conditions are, however, not sufficient, as the following example shows. 
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Example 3. The triangular integer array 

1 

1 5 

h = 1 4 7 

13 3 4 
1 2 0 0 0 

satisfies the conditions in Proposition 2. However, there exists no SCM complex with the given 
array as its h-triangle. 

To see this, assume the contrary and let A be a shifted complex with h(A) = h. Let X and Y 
be the pure 3- and 2-skeleton of A, respectively. It follows from equation (2) that X is obtained 
by taking three iterated cones from a disjoint union of 3 points. Now, looking at /-vectors, it is 
clear that the underlying graph (1-skeleton) of Y is the same as the underlying graph of A, which 
is a complete 4-partite graph Now, if we remove from Y the smallest vertex in the shifted 

ordering, the underlying graph becomes However, this graph has only 3 missing triangles, 

whereas Y has 4 homology facets (i.e., facets F with Tl{F) = F). Thus we get a contradiction. 
Remark Criterion (e) in Theorem 1 shows that in order to decide whether h is the h-vector of a 
Cohen-Macaulay simplicial complex it suffices to check a certain criterion for pairs of entries of h. 
The answer is yes if and only if the answer is yes for every pair of consecutive entries. 

The same is not true for SCM complexes as shown by the necessity of condition (b) in Propo¬ 
sition 2, as well as by Example 3. More than pairwise checks are needed here. 


3 A Combinatorial Correspondence 

Correspondences between monomials and sets (or, between sets with repetition and sets without) 
are well-known in combinatorics. We are going to make crucial use of such a correspondence, 
namely a more precise and elaborated version of the bijection defined in [BFS87], see Remark 7. 
We call this the BPS correspondence. It is conveniently explained in terms of lattice paths. 

By a lattice path from (0,0) to (r, a) we mean a path restricted to east (E) and north (N) 
steps, each connecting two adjacent lattice points. Thus, a lattice path can be seen as a word 
L = Li,L 2, ■ ■ ■ ,Lr+a on the alphabet {N,E} with the letter N appearing exactly a times. For 
two lattice paths L and L', let L < L' mean that L never goes above L' . The poset consisting of 
all lattice paths from (0,0) to (r, a) ordered by this partial order will be denoted by A^.a- 

The lattice paths in can be encoded in two natural ways: either by the position of the 
north steps, or by the number of north steps in each column. Thus, for L S let us define: 

• v{L) is the set of positions within L of its north steps, i.e. v{L) := {i : Li = A}; 

^ A (Ij) 

• A(L) is the monomial J([ w^ , where Xi{L) is the number of north steps of L coordinatized as 

Z— 1 

{i — 1, j) —>■ (i — l,j -I- 1), for some j. 

Example 4. Let L = NEENENNEEEN. Then i>{L) = {1,4,6,7,11} and A(L) = wiw^wl, see 
Figure 1. 



Figure 1: The lattice path L = NEENENNEEEN from (0,0) to (6,5). 
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A few more definitions are needed. Recall that an order ideal Q in a poset P is a subset Q C P 
such that if X G Q and z < x then z G Q. We use the following notation: 

• = the set of a-element subsets of {1, 2, , r+a} 

• = the set of monomials of degree < a in indeterminates Wr = {wi,..., iCr-}- 
We leave to the the reader to verify the following simple observations. 


Proposition 5. The following holds true: 

(a) The map v induces a bijection between shifted set families in and order ideals in Cr,a- 

(b) The map A induces a bijection between shifted multicomplexes in order ideals in 

c ~ n 

Now, let a be a positive integer and m a monomial on Tfy, such that degm < a. Define (/?“(m) 
to be the a-subset i/A“^(m) of [r + a]. We drop the integer a from the notation whenever there is 
no danger of confusion. Also, let tp be the inverse of +. The situation is illustrated in the following 
diagram of bijective maps: 


C 


r,a 





Proposition 6 (BPS correspondence). 

(a) The map + := i/X~^ induces a bijection Ip, with inverse ip, between shifted multicomplexes in 
((^“)) shifted set families in 

(b) For a pure shifted (a — l)-complex A with facets P(A), one has h(A) = f(?/>(P(A))). 

Proof. The first part follows from Proposition 5. For the second part, observe that for a facet F 
of A, the cardinality of its restriction TZ{F), as discussed in connection with equation (2), is equal 
to the number of N steps in the last column of v~^{F). Hence, 

\n{F)\ = |P|-|a(F)| = deg^iF). 

This implies that hi(A) = ii{ip{F{A))) for all i. □ 

Remark 7. Our map ip from monomials to sets can be shown to be identical to the map + defined 
in [BFS87, page 30], up to relabeling (reversing the order of vertices and monomials). 

It was shown in [BFS87] for multicomplexes M, that M compressed => +(M) shellable. Also, 
we have seen here that M shifted => +(M) shifted. Since compressed => shifted => shellable, the 
second implication strengthens the previous one at both ends of the implication arrow. 

Definition 8. Let a be a positive integer and M a shifted multicomplex on Wr of degree less than 
or equal to a. Define <i)“(M) = <i)(M) to be the simplicial complex whose set of facets, J^(<i)(M)), 
is ^(M). Also, for a pure shifted (a — l)-complex A, set 'I'(A) to be the multicomplex consisting 
of monomials ip{F), for all facets F of A. 

Let a be a positive integer and M a shifted multicomplex on Wr of degree less than or equal 
to a. Define the a-cone of M to be 

= {wrj^i • m : m G M and degm + i < a} . 

We will drop the indices r + 1 and a from the notation, when it is clear from the context. The cone 
construction on multicomplexes can be seen as a non-square-free analogue of the topological cone. 
However, it is more useful to see it as an analogue of yet another combinatorial construction; the 
codimension one skeleton of a simplicial complex. 
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Proposition 9. Let M be a shifted multicomplex on Wj. of degree less than or equal to a. Then the 
set is a shifted multicomplex on Wr+i- Furthermore, is the (a — 2)-skeleton 

o/$“(M). 

Proof. Obviously, is a pure shifted multicomplex on Wr+i of degree a— 1. Set A = <i)“(M). 

Then the facets of the codimension one skeleton of A are 

j-(AO-2)) = {F\j : FeT{A)kjGa{F)}. 

Let P be a facet of A and j an element in <j{F). Observe that if v~^{F) = Li,... ,Lj.+a, then 
Lj = N and that v~^{F \ j) is the lattice path from (0,0) to (r + 1, a — 1) obtained by changing 
Lj to an E step. On the level of monomials this is the same as multiplying by a suitable power of 

Wr-i-l- □ 

We wish to extend the BFS bijection to the realm of not-necessarily-pure shifted complexes, 
the motivation being to make this useful tool available for SCM complexes. To do so we need the 
following definition. 

Definition 10 (Metacomplex). A d-metacomplex is a sequence of 

multicomplexes on W such that 

(a) MW is a multicomplex on {wi,..., Wn-i} of degree less than or equal to i, for all 0 < i < d; 
and 

(b) C for all 1 < i < d. 

Also, define the f-triangle of to be the triangular integer array = {fi,j)o<j<i<d, where 

fij{.y£) is the number /^(MW) of degree j monomials in A metacomplex is shifted if all 

underlying multicomplexes are. 

For a d-metacomplex ./#, let be the union 

d 

= (J |(/?*(m) : m € 
i=0 

of subsets of [n]. It follows by Proposition 9 that the shadow of the collection of Asets in <&(./#) is 
contained in the collection of (z — l)-sets, for all i G [d]. Thus, <&(./#) is a shifted (d — l)-complex 
on [n]. Also, Proposition 6(b) implies that the h-triangle of <i)(.y#) coincides with the /-triangle of 
.M. 

Conversely, for a shifted (d — l)-complex A on [n] the sequence 

T(A) := (T(A[°1),^'(AW),...,T(A['^])) 

is a metacomplex, whose /-triangle coincides with the /i-triangle of A. Summarizing, we have 
established this: 

Proposition 11 (Extended BFS correspondence). The pair (d), T) is a bijection between shifted d- 
metacomplexes on W and shifted (d—l)-complexes on [n]. Moreover, one has h(A) = f ('I'(A)). □ 

The extended BFS correspondence can also be derived in terms of lattice paths. Namely, let Cr^a 
be the set of all {N, E} lattice paths beginning at (0, 0) and ending at some point among {n — j,j), 
0 < j < d. Then the order ideals in Cr^a correspond bijectively to shifted d-metacomplexes on W 
on the one hand and to shifted (d — l)-complexes on [n] on the other. 

4 Face Numbers of SCM Complexes: A Numerical Characterization 

In this section we give a numerical characterization of possible d-triangles of SCM complexes. 
For that purpose, we need to consider special kinds of integer systems V = indexed by 

monomials m of degree less than or equal to < on a set Wg = {wi,W 2 ,... ,Ws} of variables. 
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Definition 12. Let s and t be integers, 1 < s, t < d. An Mg^t-array is a function g : <t jj 
(whose values we write g“ rather than the conventional g(m)), such that 

(1) if deg(m) = t — £ and m! = Uj ■ (m/ui) for some i < j such that ut divides m, then g“ < g™ ; 

(2) if degm = t, then g™ = 1; 

(3) if m' = m • uj for some j G [s] and deg(m) = t — £, then i9^(g“) < g™'. 

Furthermore, let h = {hQ,hi,... ,hd) be an M-sequence and r G Z+ an integer. An Ms^t(h)- 
composition of r is an Mg /-array T) — |g“|m such that 

(4) hi < g“ if deg(m) = t-£- 

(5) Em 9“ = f- 

For an Mg/-array T) = {g“}m, we let TigV be the sum of all g™ such that Ug divides m. That 
given, we define: 

(6) ps,t(?';li) = minjSsI? : H is an Mg^i(/i)-composition of r} . 

(7) An Mg^t(h)-composition I? of r is said to be a minimal if = ps_t(r;h). 

Example 13. Let h = (1,4,9,4,1) and r = 22. Then 

Vi = {g^ = 10, g“i = 4, g"" = 5, g“i = g^^ = g“i“" = 1}, and 

X>2 = {g^ = 9, g“i = 5, g“= = 5, g“i = g"^ = g“i“2 = 1} 

are two minimal M 2 ^ 2 (h)-compositions of 22. Whereas, 

I?3 = {gi = 9,g“i = 4,g“^ = 6,g“i = g“" = g“i“" = 1} 

is a non-minimal M 2 . 2 (h)-compositions of 22. 

Clearly, for an integer r and a triple (h,t, s), as in Definition 12 and such that r is greater than 
or equal to Ei=o Mg^/(h)-composition of r exists. Hence, the quantity /9s_t(r;h) 

is well-defined. However, there is a canonical way to obtain a minimal composition that we now 
discuss. 

Remark 14. Note that for s = 1 condition (1) is void and the array is linear. So, by conditions (2) 
and (3) the concept is then equivalent to that of an ordinary M-sequence. 

Let us first fix some notation. For a positive integer p with ^-representation 



where ai > ai-\ > ... > Ue > e > 1. Define 

In particular, (p) = p and d‘'^'^\p) = d^{p). Note that is a lower bound on the 

number of monomials of degree £ — j in a multicomplex M with fi(M) = p. 

Let us define a linear order on the monomials of degree less than or equal to t on the set Ug of 
variables. For all i, set 1 </ Ui <i uf <i ... <i u\. Finally set <,r to be the product order of all 
<i induced by Ui < ... < Ug. Also, for a monomial m of degree t — £ on Ug and a non-negative 
integer j <t define 

Cj(m) = I {monomials m' on Ug^-j '■ degm' = t — j & m <.„. m'} |. 

Construction 15. Let r, h, t and s be as in Definition 12. We construct a minimal Mg/(h)- 
composition of r inductively as follows. 

(1) Set g^ to be the maximum integer p such that 

(p)} < r — p. 
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(2) Let m be a monomial of a positive degree t — i and assume that is defined for all monomials 
m' m. Set q™ to be the maximum integer p such that the quantity 

e t 

g™ Cj(m)-max{g“ : degm'= t—j & m'm} 

m''<7rni j—0 

is not greater than r — p. 

It is not difficult to see that the construction above yields a minimal Ms^t{h)- composition of r. 
This minimal composition will be called the regular -composition of r. 

The following is our main result. 

Theorem 16. A triangular integer array h = {hij)o<j<i<d is the h-triangle of a sequentially CM 
complex if and only if^ ^ ^ 

(a) Every row hW = {hip, hi,i, • ■ ■, hi f) is an M-sequence; 

(b) hi j > ^^i<j hipip; 

(c) Pjp—i{hi j,\l^ ^ hi j — i. 

Proof of the necessity part of Theorem 16. The conditions (a) and (b) are already discussed in 
Proposition 2. We shall prove the necessity of condition (c). 

Let A be a shifted {d— l)-complex and ^ := its associated metacomplex 

on W. Let us also denote by Qij the set of all monomials in of degree j. In particular, the 
cardinality of the set Qij is equal to hij. Now, for a monomial m on U = {wn-d+i, ■ ■ ■, Wn-i}, 
consider the set 


Qpj = {p = p{wi,...,Wn-i) eQi,j ■■ p{l,. . . ,l,Wn-d,- ■ ■ ,Wn-^) = m} . 

We denote by g™- the cardinality of the set Q™ . 

Claim. Setting Ut '■= Wn-d+t, for all t £ [d — i], the system V = {g|j}m is an Mjp-i{h’^‘^)- 
composition of hij. 

Proof of the claim. First observe that the sets Q™- form a partition of Qij. Hence, the con¬ 
dition (5) of Definition 12 is satisfied. Now, let m be a monomial of degree j — i on U and 
m' = Uk {m/ur) for some r and k such that r < k < d — i and Ur divides m. It follows from 
Proposition 11 and Definition 10 that hup < qf^ Also, since is shifted for every p G Q™- one 
has Uk ■ ■ p e Qifj- Thus, we have g“ < g™ and the condition (1) is also valid. 

Finally, set m' = Uk • ni for some k < d — i. Let p be a monomial in For every w in 

{ici,..., Wn-d} that divides p, the monomial Uk ■ {p/w) is in since Mbl is shifted. Hence, the 
shadow of the collection {p/m : p e Q// } of monomials is contained in jp'/m' : p'S Qi/y }- This 
verifies the condition (3) of Definition 12. Therefore, V — {gf/ }m is a Mj_£;_i(h['^l)-composition of 
hij. 

□ 

To complete the proof of necessity, for every monomial m on {7 that is divisible by Wn-i, set 
m' = m/wn-i. The division map 


is an injection, since is a multicomplex. Hence, we have 

T,d-iV = g“- < y]]g“-_i = hij-i- 

m' 

Therefore we have pjp-i{hij;h^'^'^) < hij-i, 


as desired. 


□ 


Proof of the sufficiency part of Theorem 16. Let h be a triangular integer array satisfying Condi¬ 
tions (a), (b) and (c) of the statement. In the light of Proposition 11, it suffices to construct a 
metacomplex ^ such that = h. We construct ^ as follows: 

(1) Let be the compressed multicomplex on {u>i, w; 2 , ■ ■ •, Wn-d} consisting of the first hdj 
monomials of degree j in the reverse lexicographic order, for all 0 < j < d. 

(2) Let i be an integer less than d. We shall construct MW. For j < i, let Vij = {g™ }m be the 

regular Mj_d-i(hl‘^])-composition of hij. Consider the change of variables Ut —>■ Wn-d+t, for 
t G [d — i]. We will use the same notation m to denote the image of m under this change of 
variables, this should not lead to any confusion. 

Now, for a monomial m of degree £ on {wn-d+i, • ■ •, let P™- be the set of the first q’jfj 

monomials of degree j — i on {wi,..., Wn-d} in reverse lexicographic order. Also, let 

QiJ = Ui™’P ■ 

m 

Finally, we set = Uj=o QiJ- 

Clearly, the number of elements of degree j in is hij. Also, given that the M^'l’s are shifted 
multicomplexes, it follows from Condition (b) that C mI*!. Thus, it only remains to 

show that M[*1 is a shifted multicomplex. We first show that Qij is a shifted family of monomials, 
for all j. Let p be a monomial in Q“-, Wr and Wk two variables in {wi ,..., Wn-i} such that k < r 
and Wk divides p. We shall show that Wr ■ (p/wk) G Qij- Consider the following cases: 

Case 1. {k < r < n — d) If p' = p/m, then we have Wr ■ {p'/wk) G P/j, since P“- is shifted. Hence, 
Wr ■ (p/wk) G . 

Case 2. {k<n — d<r<n — i) Note that the shadow of P™ is contained in P“ by Condition 12(3), 
where m' = Wr ■ m. Thus, Wr ■ (p/wk) G - 

Case 3. {k<n — d<r<n — i) . Condition (1) of Definition 12 implies that P“ is contained in 
P™-, for m' = Wr ■ (ni/wk)- In particular, Wr ■ (jp/wk) G Q™ and Qij is a shifted family. 
Finally, assume that p is a monomial in Qij and w is a variable dividing p. The shifted property 
insures that Wn-i ■ (p/w) G Qi,j- However, it follows from Condition (c) that p/w G Qij-i. This 
shows that is a multicomplex. □ 

5 Betti Tables of Componentwise Linear Ideals 

In this section we obtain a characterization of the possible Betti diagrams of componentwise linear 
ideals in a polynomial ring over a field of arbitrary characteristic. We start by recalling some 
definitions and refer the reader to the book by Herzog & Hibi [HHll] for undefined terminology. 

An ideal / is said to have an r-linear resolution if 5,, s_|_^(/) = 0 for all i r. For an ideal I, 
let I(^r) be the ideal generated by all monomials of degree r in I. Then I is called componentwise 
linear if has an r-linear resolution for all r. 

For square-free monomial ideals the notion of componentwise linearity is dual to sequential 
Cohen-Macaulayness in the sense that: the Stanley-Reisner ideal I a of a complex A is componen¬ 
twise linear if and only if its Alexander dual A* is SCM. In particular, the Stanley-Reisner ideal of 
a shifted complex is componentwise linear; such an ideal is called square-free strongly stable. The 
square-free strongly stable ideals are square-free analogues of strongly stable ideals. Recall that, 
a monomial ideal / C S' is said to strongly stable if for every monomial u in the minimal set G{I) 
of monomial generators of I and all i < j such that Xj divides u, one has Xi ■ {u/xj) is in I. 

Observation 17 (Herzog, Sharifan & Varbaro, [HSV14]). The set of Betti tables of componentwise 
linear ideals in a polynomial ring over a field of an arbitrary characteristic coincides with those of 
the strongly stable ideals. 

In characteristic zero, it is known [HHII, Theorem 8.2.22] that componentwise linearity can be 
characterized as ideals with stable Betti table under (reverse lexicographic) generic initial ideal. 
The interesting part of the observation is that the characterization of the Betti tables does not 
depend on the characteristic. We do not rewrite the observation here, instead we refer the reader 
to [HSV14, page 1879] for more details. 
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Proposition 18. The set of all Betti tables of r-regular componentwise linear ideals in the poly¬ 
nomial ring k[a;i, ... ,Xn\ coincides with the set of all Betti tables of r-regular square-free strongly 
stable ideals in the polynomial ring ]k;[a;i,..., Xn+r-i\- 

Proof. Note that, the Betti table of an ideal depends only on the set of generators, in the sense 
that if / C k[a:i,... ,a:„] and J is the ideal generated by the set G{I) of generators of / in the 
polynomial ring k[xi,..., a;„+r]) then / and J have the same Betti tables. Now the conclusion 
follows from [HHll, Lemma 11.2.5] and [HHll, Lemma 11.2.6]. □ 

Let / be a square-free strongly stable ideal in S. For u G G{I), let us denote by to(u) the 
biggest index t such that Xt divides u. If d = {mindegu : u G G{I)}, then for £ > d define: 

— I ■ degu = £ & m(u) = fc + £ — 1} ]. 

Clearly, mk,e = 0 if /c + £ is greater than n + 1. Thus we may think of the collection of 
doubly indexed m-numbers as a triangular array. The triangular integer array in(/) =: 
l</c<n — £+l<n — d+1, is called the reduced array of generators of I. 

The square-free version of Eliahou-Kervaire implies (see [HHll, Subsection 7.2]) that 

bs,s-\-e{I) = X! ( ) 

k=s-l 

or equivalently 

Y,hs,s+i{iy = Y.ms+i,i{I){l + ty. ( 3 ) 

s>0 s>0 

In particular, the characterisation of the possible Betti tables of square-free strongly stable ide¬ 
als is equivalent to characterizing the possible reduced arrays of generators. Following [HSV14] for 
a square-free strongly stable ideal I we also consider doubly indexed /r-numbers defined recursively 
by the following relation 

i 

mg^k = ^ Mq.fc-i- (4) 

q=l 

The triangular integer array in(/) = l<k<n — (.-\-l<n — d-\-l, is called the array of 

generators of I. 

The task of characterizing all possible (reduced) arrays of generators of square-free strongly 
stable ideals, however, translates nicely into combinatorics as follows. 

Lemma 19. Let A be a shifted simplicial complex on [n]. Then 

^s-t-l,A.‘(£A) ~ hji—k.si^A ). 

In particular, the array of generators of /a is the same as h-triangle of A* (up to a suitable 
rotation). 

Proof. For a facet F in a shifted simplicial complex on \n] , let be the smallest integer such that 
ip € cr(F), if a{F) is non-empty and otherwise set tp = n -\-1. It follows from equation (2) that 

hn-kA^*) = |{EgF(A*) : \F\ = n-kkep = s + k+l}\. 

Now, observe that the complement map F ^ F^ induces a bijection between F(A*) and G{Ia) 
with the property that: if u is the image of F, then degu -I- [Fj = n and ip — I = m(u). Hence, 
we obtain 


hn-kA^*) = |{uGS(7a) : degu = fc & m(u) = s + fc} 1 = TOs+i,fe(/A)- 

The last part of the statement follows by comparing equations (1) and (4). □ 

The following corollary first appeared in [HRW99, Proposition 12]. Unfortunately, there is a 
misprint in the statement in the published version of the paper. 
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Corollary 20. Let A be sequentially Cohen-Macaulay. Then 


i>0 i>0 

Proof. Using algebraic shifting, it is enough to prove the result for the special case of shifted 
complexes. However, in this case the result follows from equation (3) and Lemma 19. □ 

Theorem 21. A triangular integer array Jl = l<k<n — £-\-r<n — d-\-r, is the array 

of generators of an r-regular componentwise linear ideal with minimum degree of a generator equals 
to d on S if and only if 

(a) Every column = (^i 112,j, ■ ■ •, hn-\-r-j,j) is an M-sequence; 

(b) pij > 

(c) — ^ h‘i,j ■ 

Proof. This follows from Lemma 19 and Theorem 16. □ 
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